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Abstract 

We consider a one-parameter family of expanding interval maps {Ta}aG[o,i] 
(japanese continued fractions) which include the Gauss map (a — 1) and 
the nearest integer and by-excess continued fraction maps (a = §, a = 0). 
We prove that the Kolmogorov-Sinai entropy h(a) of these maps depends 
continuously on the parameter and that h(a) — > as a — > 0. Numerical 
results suggest that this convergence is not monotone and that the entropy 
function has infinitely many phase transitions and a self-similar structure. 
Finally, we find the natural extension and the invariant densities of the maps 
T a for a=-. 
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1 Introduction 

Let a € [0, 1]. We will consider the one-parameter family of maps T a : I a — > I a , 
where I a = [a — 1 , a] , defined by 



T a {x) 



These dynamical systems generalize the Gauss map (a = 1) and the nearest integer 
continued fraction map (a = |); they were introduced by H. Nakada |10[ . For 
all a € (0, 1] these maps are expanding and admit a unique absolutely continuous 
invariant probability measure dfi a = p a (x)dx (for a detailed proof in this particular 
case see for example ) • Nakada computed the invariant densities p a for | < a < 1 
by finding an explicit representation of their natural extensions. The maps p a are 
piecewise finite sums of linear fractional functions: 



For g < a < 1, 



p a (x) 



1 



log(l + a) 



X\ a - 



For - < a < g, 



where g, G denote the golden numbers v/ ^~ 1 and v/ ^ +1 respectively. 
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Figure 1: Graph of the map T a when a = 0.2 



The case \[2 — 1 < a < | was later studied by Moussa, Cassa and Marmi ||] 
for a slightly different version of the maps, that is M a (x) : [0,max(a,l — a)] — > 
[0, max(a, 1 — a)] defined as follows: 



M a (x) = 



1 








- + 1 - a 




X 







Notice that for a given a, M Q is a factor of T a : in fact T a o h — h o M a , where 
h : x i— > |x| is the absolute value. Since all the corresponding results for the maps 
M a can be derived through this semiconjugacy, in the following paragraphs we will 
focus on the maps T a . 

The following proposition extends the results of Moussa, Cassa and Marmi [H] to 
the maps T a : 

Proposition 1. For 1 < a < ^, a representation of the natural extension of 

T a is T a : D a — > D a , where 



D n = 



1 - a 
2a - 1 1 - 2a 



1 - a 
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x [0, g] CE 2 , 



T a {x,y) = T a (x), 



[III + 1 ~ a ] +sign(x)y 
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Then the invariant density for \p2 — 1 < a < h is 



logG V l a ~ 1 >^) y x + G + 1 



2a-l 1-2q 



The proof of the above proposition is quite straightforward and we leave it to the 
reader. 

It can be shown (Uj that the Kolmogorov-Sinai entropy with respect to the unique 
absolutely continuous invariant measure fj, a of the T a is given by Rohlin's formula: 



h(T a )= f logK 

Ja-1 



(x)\dfj, a (x) 



Actually, Rohlin's formula applies also to the M a , and h(T a ) — h(M a ). For y/2—1 < 
a < 1 , the entropy can be computed explicitly from the expression of the invariant 
densities [TO]. 

( 2 

£1 — Tin — t- for q < a < 1 
h(T a ) = \ 61o f( 1+Q ) ^ ~ 1 
V ' I ttttttt for V2-1 <a<a y ' 
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In particular, the entropy is constant when \[2 — 1 < a < g and its derivative has 
a discontinuity (phase transition) in a = g. 

The case a = requires a separate discussion; in fact, due to the presence of an 
indifferent fixed point, To doesn't admit a finite invariant density, although it is 
invariant with respect to the infinite measure djio = jir^- Therefore the entropy of 
To can only be defined in Krengel's sense, that is up to multiplication by a constant 
(see M. Thaler for a study of the general one-dimensional case). Following 14 , 
for any subset A of [0, 1] with < Ho{A) < oo we can define 

h(T ,fi ) = fi Q (A)h((T Q ) A ) 

where /i((To)a) is the entropy of the first return map of To on A with respect 
to the normalized induced measure fiA — ^('a) ■ This quantity is well-defined 
since the product h(T ,fi ) doesn't depend on the choice of A, and it has been 
computed exactly: /i(To,/io) = 31 ^ g2 |lfi| . Since this is a finite value, for a sequence 
Ak of subsets whose Lebesgue measure tends to 1 we would have h((To)A k ) = 

2 

(3 log 2)n (A h ) ~~ * 0. In this restricted sense we can say that "the entropy of To is 0". 

Expression JQ) suggests the notion that the dynamical systems T a are somehow 
related and have a common origin; actually for \ < a < g their natural exten- 
sions are all isomorphic. Moreover, a recent result by R. Natsui [H] shows that the 
natural extensions of the Farey maps associated to the T a are all isomorphic when 

!<«<!• 

It is well-known that the maps T\ and To descend from the geodesic flow on the 
unit tangent bundle of the modular surface PSL(2, Z)\PSL(2, E) (E], 0. Indeed 
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we can represent this flow as a suspension flow over the natural extension of these 
maps and deduce in this way the invariant probability measures from the normal- 
ized Haar measure on PSL(2,Z)\PSL(2,M). ft is natural to conjecture that the 
same happens for all the maps T Q , a G [0, f]. If this were true, one could (at least in 
principle) apply Abramov's formula to compute the entropies h(a) from the entropy 
of the geodesic flow. 

We now summarize briefly the contents of the various sections of the paper. 
In § |3 we prove that the entropy h(a) of T a is continuous in a when a G (0, 1] and 
that h(a) — > as a — > 0, as it had been conjectured by Cassa This result is 
based on a uniform version of the Lasota-Yorke inequality for the Perron- Frobenius 
operator of T a , following M. Viana's approach 17.; in the uniform case, however, a 
further difficulty arises from the existence of arbitrarily small cylinders containing 
the endpoints, requiring ad hoc estimates. 

In § we analyse the results of numerical simulations for the entropy obtained 
through Birkhoff sums, which suggest that the entropy function has a complex self- 
similar structure. 

Finally, in § 0] we compute the natural extension and the invariant densities of the 
T a for the sequence {a = ^} reN - 
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2 Continuity of the entropy 

The main goal of the present section is the following 
Theorem 1. The function a — > h(a) is continuous in (0, 1], and 

lim h(a) = 

Since in the case a > V2— 1 the entropy has been computed exactly by Nakada [TU] 
and Marmi, Moussa, Cassa [Hj, we can restrict our study to the case 
It is well-known j3] that for all a G (0, 1] the maps T a admit a unique absolutely 
continuous invariant probability measure fj, a , whose density p a is of bounded vari- 
ation (and therefore bounded) . In addition, a result of R. Zweimiiller entails that 
p a is bounded from below (see |18j . Lemma 7): 

Va G (0,V2 - 1], 3C > s.t Vx G I a ,p a (x) > C (2) 

The uniqueness of the a.c.i.m. is a consequence of the ergodicity of the system: 
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Lemma 1 (Exactness). For all a £ [0, 1], the dynamical system (T ai ji a ) is exact 
(and therefore ergodic). 

The proof of this Lemma for a £ \h, l] was given by H. Nakada and can be 
adapted to our case with slight changes (see Appendix 15. 2J) . The fact that To is 
exact follows from a result of M. Thaler |14j . 

To prove continuity we adopt the following approach: by means of a uniform Lasota- 
Yorke-type inequality for the Perron- Frobenius operator, we prove that the varia- 
tions of the invariant densities are equibounded as a varies in some neighborhood 
of any fixed a > (see Proposition [3] below). Our argument follows quite closely 
|17j , except that we have to deal with a further difficulty arising from the fact that 
the cylinders containing the endpoints a and a — 1 can be arbitrarily small. After 
translating the maps so that their interval of definition does not depend on a around 
a, we prove the /^-continuity of the invariant densities p a using Helly's Theorem 
(Lemma |3J)- Then the continuity of the entropy follows from Rohlin's formula. 



2.1 Notations 

2.1.1 Cylinders of rank 1 

Let < a < V2- 1. The map T a is piecewise analytic on the countable partition 
V = {Ij}j>j mia U {IJ}j>2, where j m i n = [|^| + 1 — a] , and the elements of V 
are called cylinders of rank 1: 
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1 



1 



j + a ' j - 1 + a _ 
1 1 



j £ [jmin + 1,00), 
, j S [3,00), I 2 " 



j — l + a j + a 
T a is monotone on each cylinder and we have 



1 



Jmin T" CX 



-, a 



a — 1, 



f 



T a {x) 
T a (x) 



x J'< 

1 



X £ If, j £ NH [j min ,Oo) 

j, x£lr, jeNn[2,oo) 



Thus for x £ If 



\T' a {x) 



< Xj < X < 1, 



where 



A=(l-a + e) 2 , A 



(j - 1 + a - e) 2 



(3) 



depend only on a and e. Moreover, we have that Var,± 
e, a + el. 



< Xj Va £ [a 
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2.1.2 Cylinders of rank n; full cylinders 

Let T^™) = Vr^) 1 T^^P) be the induced partition in monotonicity intervals of T™. 
Each cylinder ijj G is uniquely determined by the sequence 

((jo(v),£o(v)), ••• j (in-i(i7),en-i(»?)) 
such that for all x € 4 n) , T*(a;) € I^W. On each cylinder T™ is a Mobius map 

T»(x) = ff±f, where f ° ^6 GL(2,Z). We will say that a cylinder 4™' e P 

is full ifT™(4 n) ) =/ a . 

2.1.3 Perron-Frobenius operator 

Let : T"(4 n) ) -> 4" } be the 

inverse branches of T^ 1 , and Pt„ the Perron- 
Frobenius operator associated with T a . Then for every ip e L l (I a ), 



( r <?) (K,(>)) T ° (y " ) 

On we have the following bound: 

sup , \ r = sup ; - , . 1 ; — T < Al n) < A™, 



(4) 



/!-) \(TS)' (x)\ J> \T' a (T£-\x)) ■ ■ ■ T' a {x)\ 



V 



(n) 

where A^ = Xj ( v ) • • • ^j n _ 1 ( v )- Recall that for /x, . . . , /„ E BV, 

n 

Var(/i ■■■/„)< £ Var (A0 II SU P W 
fc=l l^fc 

and consequently 

Var - = Var - < nA (n) 

/<"» \(TS)'(x)\ /<"' \TUTS-\x))---T^(T a (x))-T^x)\ ~ " 

2.1.4 

Finally we state the following bounded distortion property, that we are going to use 
several times in the sequel: 

Proposition 2 (Bounded distortion). Va > 0, 3C\ such that Vrt > l,\/4 & 
V (n \Wx,ye4 n) , 

(TS)'(y) 



<Ci 



Moreover, for all measurable set B C J a , /or /u/Z cylinders 4" € "P^, 

m( v;,( B) ) > 

where m denotes the Lebesgue measure. 

The proof of this statement follows a standard argument and can be found in Ap- 
pendix OO] 
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2.2 Uniformly bounded variation of the invariant densities 

Let a S (0, y/2 - 1] and e < a be fixed, and choose a € [a — e, a + e]. 

Proposition 3. Va € (0, — 1], p a is of bounded variation, and 3e, 3K > such 
that for all a G [a — e, a + e], Var(p Q ) < iV 

The main result we need in order to prove Proposition [3] is the following 

Lemma 2 (Uniform version of the Lasota-Yorke inequality). Let a be fixed. 
Then there exist Ao < 1, C, K > such that Vn, Vip e SF(7), Va € [a — e, a + e], 

Var (jR£ a 9?) < C(A ) n Var ^ + K J \<p\ dx 

Assuming LemmaElthe Proposition then follows easily. Indeed it is enough to recall 
that the Cesaro sums 

n-l 



77 Z ^ J a 



3=0 



of the sequence {Pf l}jeN converge almost everywhere to the invariant density p 
of T a . Both the variations and the L°° norms of the {p n } are uniformly bounded: 



n— 1 n — 1 

Varp„ < - Var ( P t„ l) < - K o m (I a ) = K 

U 3=0 ' U 3=0 

J p n dx — — J Pf Q ldx = m(Ia) = 1 Vn=$- 



Vn 



sup \p n \ < Varp„ H -— 

Ia i a m(I a ) 



<K + 1 Vn, 



where Kq is the constant we found in Lemma [21 Then we also have Var p a < 
Kq, sup \p a \ < Kq + 1, which concludes the proof of Proposition 



Proof of Lemma We have 



Var(P« 7 ,)<yf Var „ 

V v /<"» ira'(y)i 2 



+ 2 sup 



¥>(V„(aO) 



(T 1 ™)' (V,(x)) 



(Ts)' (y) 



(5) 



For the last equality, observe that since V n : T™(I^) — > 7^"'' is a homeomorphism, 
Var TIl ^ 7 („)^ ^ |(7^)/| ° Vr]J = Var / <„) [^j^y] ■ The first term in expression (|5jl can be 



r (") 



estimated using 0: 

<p(y) 



E 7 o(y) v—v / 1 1 

Var -— — .. < > Var w sup tj— —-. ., + Var rj— — -. su 

>) V 7 i 4"' / 



sup|,o| < 
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For the second term, we have 2 J2 V su P/<™> (T™y\ y ) - 2 S»? svc Pi^ \f(y)\- In 
conclusion, from equation © we get 

Var (P% a tp) (x) < A™ Var y + ^(n + 2)A^ sup M (6) 

We want to give an estimate of the sum in equation 1(5} ; recall that for 99 6 V, 

sup M < Vary + 1 () [ \f\dx (ii) 



However, equation (JuJ) doesn't provide a global bound independent from r\ for two 
reasons. In the first place, the lengths of the intervals I^ 1 ' are not bounded from 
below when the indices ji(rj) grow to infinity. Furthermore, a difficulty that arises 
only in the case of uniform continuity and that was not dealt with in reference |17| 
is that the measures of the cylinders of rank n containing the endpoints a and a — 1 
are not uniformly bounded from below in a, and require a careful handling. 
To overcome the first difficulty, following I17j . we split the sum into two parts: for 
n fixed, let k be such that 

j>k 

Since A doesn't depend on a, neither does k. Define the set of "intervals with 
bounded itineraries" 

G(n) = {/W e V n I max( JO (, 7 ), . . ., Jn ^( V )) < k} (8) 

To get rid of the measures of the cylinders containing the endpoints, we com- 
bine them with full cylinders; the measures of the latter can be estimated using 
Lagrange's Theorem, since the derivatives are bounded under the hypothesis of 
bounded itineraries. When combining intervals, we have to consider the sum of the 

(n) 

corresponding Ai, and make sure that it is smaller than 1. This requires additional 
care when 3 a — 1. 



Remark 1. Let r — r(a) be such that 



11/ 4 

v r +i < 01 < v r , where v r = — — + — \ l-\ — (9) 

2 2V t 

(clearly r is bounded by r(a) + 1 in a small neighborhood of a). Then T^(a — 1) = 

l^r" 1 e I"2 for i = 0, . . . , r — 1 and T^(a — 1) ^ 1% ■ Thus any cylinder with more 
than r consecutive digits "(2,—)" is empty, and the cylinder ((2, —),..., (2, —)) 
of rank r may be arbitrarily small when a varies. The cylinder (j m in,+) can be 
arbitrarily small too. 



Consider the function a : G(n) —> G(n) which maps every nonempty cylinder 7^ 
in ij; in the following way: 

a - If (ji{v),£i(v)) = (jmin,+) for some i, then (ji(£), £*(£)) = 0' min + 1,+); 
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b. If 3i such that 



((ji(v)Mv)), • • • , (j i+ r(ri),£i+r(r)))) = ((2, -), (2, -),..., (2, -)), 

then ((ji(0,Si(0), (j i+r (0^i+r(0)) = ((2, -),-.., (2, -), (3, -)); 

c. Otherwise, = £»(??))• 

We want to show that there exists <5„ > 0, depending only on a, such that for all 
£ G er(G(n)), m(£) > <5 n . For this purpose, we group together the sequences of 
consecutive digits (2, — ), and obtain a new alphabet A = A\ U Aq, where 

Ai = {(3, -),... , (k, -)} U {(j min + 1, +),... , (k, +)} 
A 2 = {(2,-), ((2,-), (2, -)),... ,((2, -),..., (2,-))} 



Then each £ £ a(G(n)) can be seen as a sequence in = {(ai, . . . , a s ) £ ,4 s | m £ 
Ai => a i+ i £ Ai} for some n > s > Let T a be the first return map on Ai 
restricted to a{G(n)): 

T[x)=T a {x) for x £ {a) £ An 

T(x) = Ti(x) if3i:x£ ((2, -),..., (2, -)),x £ ((2, -),..., (2, -)) 

" « ' " v ' 

i i+l 

Let V a be the inverse branch of T relative to the cylinder (a) . Observe that 

V(ai, . . . , a.) G A' s ,f s ( ai , ...,a s ) = f (a.) (10) 

This can be proved by induction on s: when s = 1 it is trivial; supposing that the 
property IjlUfl holds for all sequences of length s, we have 



>i, . . . ,a s+ i) = T s+1 f(ai, 



,a s ) nV ai - - K^ag+i) 

= f(r s ( ai ,...,a s )n(a s+ i)) 



since T s is injective on (eti, . . . , a s ); this is equal to T(T(a s ) D (a s+ i)) by inductive 
hypothesis. 

• If a s+ i £ A2, we have a s £ A\ and T(a s ) = I: then T s+1 (ai, . . . ,a s +i) = 
T(a s+ i). 



If a s +i G Ai, T(a s ) D (a s +i). In fact for all i = 0, 



^( (2, -),■■■, (2,-) ) = T a ([«- l,Vf 2 ,_)(a))) 



,r-l. 



[2*(a-l),a)2 



2 + a 



(11) 
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Equation (|10l) provides a lower bound on the measures of the intervals in a(G(n)): 
1 



< m(T(a s )) = m(T s (ai, . . . , a s )) < m(a 1 , ...,a s ) sup 



M(a) = (max f(k + a + e) 2 , (2 + a + e) 2r{&) ^ > 
m a neig hborhood of a. Thus for all 7^ n) G <r(G(n)), 



sup 



f 



, and 



y < -(f) 



3M(a 



Returning to the sum in equation JfjJ), and defining 7^ = | cr(I^) = I^ n) }, 

we find: 



E 

I, EG(n) \ J " 



< 



E ™pM E 



We want to estimate A' = sup '■ eac h sum can be computed dis- 

^(G(»)) )=/(») 

tributively as a product of at most n factors AJ, each of which corresponds to one 
of the cases a), b), c) that we have listed in the definition of a: 

• In the case a), we have A^ = Xj mia + Aj min+ i < 2(a + e) 2 < \ (remark that 
jmin > 3 when a < V2 — 1). 

• In the case b), A^ = A£ + A£ _1 A 3 = (l-a) 2 ^ 1 ) ((1 - a) 2 + j^t) < 0.9. In 
fact, when a > ^ we have (1 — a) 2 + ( 2 + a ) 2 < fo > otherwise, (1 — a) 2 + ^ 2 + a ) 2 < 
|, and for a > ffc+i, we have r — 1 > —^r 2, and 



< 



1 + a 



1 + a 
3 

< - 



2\ 2(r-l) 



< 



< 



(l + a) 2 ^- 1 ) - l + 2a(r-l) 



< 



3 -3a -4a 2 5 
• In the case c), A- = A^ 



(The constants in the previous discussion are far from optimal, but they are sufficient 
for our purposes.) 
Then A' < max (V, (-^)~ 



1 j = A n < 1. Note that A only depends on a and not 
We can finally complete our estimate for the sum over 1^ € G(n): 

A' 



v e -pM<a« E + 



V < 



/ 



< A r 



Var ip + E 



1 



/' n) G<r(G(n)) 



m(7 



A' 



< A"Var^+ — ll^ll, (12) 
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On the other hand, for the sum over iff 1 ' £ G(n) we have the following estimate: 



]T f(7i + 2)AWsupMj < 

li n) iG(n) ^ If i n ' 



?(n) 

n-l 

<su P |^lXm E (» + 2)A Jo (,)"-A Jn _ 1 („) (13) 

j>fc 1=0 ji(»?)=max{jo(J7),...,j„-i(r))}=j 

where in the third sum of expression l|13|) we take £ to be the smallest integer that 
realizes the maximum, to avoid counting the same sequences twice. Observe that 
when we take the sum over jo(r)), . . . ,j n -x(r)), since we are not taking into account 
the signs £j(f?), we are actually counting at most 2™ distinct sequences. 



< 



ji(v)=j 



\ (io(??),— ,J!-l(»?)j!+i(»7),— ,i»-i(»7)) 
/ n-l j 

2 IIE 4 ^ I 



< 



< A, 



V 



i=0 ji=2 



since ^2° A? — IT — 2- Therefore 



jI ,y 3 — 6 

/ \ n-l 



(« + 2)Af sup |p| < sup M E E( n + 2)A J 2 2 "- 1 < 
< sup |<p| n(n + 2)2 2n ~ 1 V Aj < sup |<p| n(n + 2)A" 

]>k 

where in the last inequality we have used the hypothesis (J7J on fc. 
In conclusion, Ya,r(P^Lp) is bounded by 

A™ {{n 2 +3n + 3)Var^+ (n + 2) f^+ n ) IMIi 

and we recall that we have chosen S n and A so that they do not depend on a. 
Choose any A S (A, 1), and let K > 0, N G N be such that 

Vn > 1, (n 2 + 3n + 3)A™ < KX n and Vn > N, KX n < - 

Let L(n) — (n + 2) ^j- + n \ A", A' = max L(n). For any n, we can perform the 
Euclidean division n — qN + r for some q > and < r < N . Then 

Var(P^) < K\ N Vax<p + k\\y\\ x (14) 
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More generally, we can show by induction on q that 

Var(P^V) < (KX N ) q Vsirip + C(q)ky\\ 1 



(15) 



where C(q) = 1 + \ + ■ ■ ■ + < 2 for all q. In fact if 1)15(1 is true for some q, 
recalling that the Perron-Frobenius operator Px a preserves the L 1 norm, we get 



< 



Var (pj? +1)A V) < (K\ N YY^(P^)+C(q)k\\P^\\ 1 

< (K\ N ) q+1 Var tp + (C(q) + 1) K \\pW.dx < 

< (KX N ) q+1 Va,rcp + C(q + l)K\\cp\\ 1 dx 



For < r < N, Var (P£ p) < K\ r Var ip + K \\(p\\ 1 . In general, for n = qN + r, we 
obtain 



Var(P" Q ^) < (KX N ) q Vai(P^ a p) + C(q)K\\p\\ 1 < 



K, 



< (K\ N ) q K\ r Varp + K ((K\ N ) q + C{q)) < — X r Var p + 3K \\p\\ 



Now take Ao > maxf^-,A^, so that ^ 
the proof of Lemma |2J 



< (A ) r (A ) 



Nq _ 



(Ao)' 



This concludes 
□ 



1 






1 


+ 1 - a 


x — a - 


-a 






x — a - 


-a 



2.3 L 1 continuity of the densities p a and continuity of the 
entropy 

Let a S (0, \/2 — 1] be fixed. To study the ^-continuity property of the densities 
p a (and the continuity of the entropy h(a)) it is convenient to work with mea- 
sures supported on the same interval. Thus we rescale the maps T a with a in a 
neighborhood of a to the interval [a — 1,5] by applying the translation r a _ Q . Let 
A a , a — i~ a -o ° T a o r a j L Q be the new maps: 



-^a,a(*^) 



Let jf = if + a — a be the translated versions of the intervals of the original 
partition, and p a (x) = p o Tg_ a (x) = p(x — a + a) the invariant densities for A a ^ & . 
Clearly the bounds for the sup and the variation of p a are still valid for p a . 

Lemma 3. Let a S (0, \/2— 1] be fixed, and let e be given by Proposition^ Then if 

L 1 

{a n } C [a — £, a + e] is a monotone sequence converging to a, we have p an ► p & - 

For the proof see Appendix 15.31 

The L 1 -continuity of the map a i— > p a is sufficient to prove that the entropy map 
a i ► h(a) is also continuous. This is achieved by applying the following lemma (for 
a proof see for example pQ) to Rohlin's formula. 



Lemma 4. Let {p n } be a sequence of functions in L 1 ^) such that 
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1. ||P„IL < K Vn, 

2. p n > p for some p E L l (I) 

Then for any ip G ^(I), 

Applying Rohlin's Formula for the entropy, we get for any a € [a — e, a + e] 

pot pa 

h(a) =/ log- — — —p a (x)dx = 2 \log\x - a + a\\ p a (x)da 

J a-i {x-a + ay y Q _i 

Consider a sequence {a„} — > a. Then 

/•a 

\h(a) - h(a n )\ < 2 / | log |x - fi + a n | p an { x ) ~ 1°S M Pa(^)|^ < 
ia-i 

< 2 ^ | log \x - a + a n | (p an {%) ~ Pa(x)) \dx+ 
+ / | (log \x - a + a n \ - log \x\) p a (x)\dx 

Ja-l J 



The second integral is bounded by 2(Kn + 1) f-_ t |log |a; — a + a n \ — log |x| | dx and 
vanishes when n — > oo because of the continuity of translation in L . If we take 
pn = Pa n , P = Pa, tJ->(x) = |log|x|| in Lemma 01 we find that the first integral also 
tends to 0. □ 

2.4 Behaviour of the density and entropy when a — > 

In this section we will prove that the entropy has a limit as a — > + and that 
lim Q ^ + h(a) = 0. 

The continuity of the entropy on the interval (0, \[2 — 1] followed from the L 1 - 
continuity of the densities. The vanishing of the entropy as a — > is a consequence 
of the fact that the densities converge to the Dirac delta at the parabolic fixed point 
of To as a — > 0. 

Proposition 4. When a — > 0, the invariant measures p a of the translated maps 
A a .o '■ [~ 1)0] — > [—1,0] converge in the sense of distributions to the Dirac delta in 
-1. 

From the previous Proposition the vanishing of the entropy follows easily: 

Corollary 1. Let h(a) be the metric entropy of the map T a with respect to the 
absolutely continuous invariant probability measure fi a . Then h(a) —> as a — > 0. 

Proof of the Corollary. We compute the entropy of the T a through Rohlin's 
formula: 

pa 

(16) 



pa 

h(a) = 2 1 |log|a;||d// a 

J a-1 



Observe that ME C (ci,0], p a (E) = -^-rV a (E) < -£^m{E). Therefore if p a is the 



7(a) _ C ( c 

C(a) 



density of p, a , p a < in (ci,0]. Given e, let Ck be such that |log|x|| < e for 
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x G [— 1, Cfc], and choose a small such that a — 1 < Ck, ii a ([ck,oi\) = p, a ([ck,0]) < s 
and < e. Then 



rCk rci pa 

h(a) < / |log|a;||e^ Q + / |log |x| | d\i a + / |log |x| | p a dx < 

Jot— 1 J Cfc J Ci 

< |log ]cfc| 



log - 



Ma([cfc,Cl]) + — -- ||l0g |SC| || ! -> 



which concludes the proof. □ 

To prove Proposition 01 we adopt the following strategy: we introduce the jump 
transformations G a of the maps T a over the cylinder (2, — ), whose derivatives are 
strictly bounded away from 1 even when a — > 0; we can then prove that their 
densities ^r* are bounded from above and from below by uniform constants. Using 
the relation between /j, a and the induced measure v a , we conclude that for any 
measurable set B such that —1 ^ B, jl a {B) = fJ, a (B + a) — * when a — * 0. 

Proof of Proposition \%\ Given v r+ i < a < v r as in equation @, and < j < r, 
let 

L = I a \ (2, -), Lj = [c j+llCj ) = ((2, -),..., (2, -)) \ ((2, -),..., (2, -)) 

" V ' " v ' 

3 3+1 



for 1 < j < r. Thus I a = Uo< < A? ( m °d 0). It is easy to prove by induction that 
while cq = a, c r+ \ = a — 1. Let 



for r > j > 1, c 7 = Vl \ ( ttt — ) = -1 + rA , that is, < c,- < 

' (2,-) V 2+"/ J+TT^ J + 1 J — ' 



Gal-L^. = T^ +1 |l 3 

be the jump transformation associated to the return time t(x) = j + 1 <=> x G Lj. 
Observe that r is bounded and therefore integrable with respect to \x a . Then a 
result of R. Zweimuller (|19|. Theorem 1.1) guarantees that G a admits an invariant 
measure v a -C \i a such that for all measurable E, 

^ a{E) = Cjaj ({T > n} T « ) (17) 

where C(a) is a suitable normalization constant. Actually from equation (|17|1 it 
follows that v a {I a ) — v a (\r > 0}) < C(a)fi a (I a ) is finite, and so by choosing a 
suitable C(a) we can take v a {Ia) — L We will prove the following: 

Lemma 5. There exists a > such that for < a < a, the densities tp a of ^ Q are 
bounded from above and from below by constants that do not depend on a: 3Co 
s.t. Cq 1 <ip a < Cq. 

Proof of Lemma\^ In order to prove that ip a is bounded from above, we can 
proceed as in Lemma |3 and show that 3C such that for all a, Vip G L 1 (/ Q ,), 
Var/ Q Pq ip < C. Since the outline of the proof is very similar to that of Lemma 
we will only list the passages where the estimates are different, and emphasize 
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how in this case all the constants can be chosen uniform in a. 
The cylinders of rank 1 for G a are of the form 

& e = (j, k, e) = ((2, -),..., (2, -), (k, e)), < j < r, 



so they are also cylinders for T a , although of different rank. On I ' e , j > 1 we have 



1 



G' a (x) 
1 



(Tl(x)---T a (x)x) 2 < A* - (j + 2)2(fc _ 1) 2 - (fc- 1)2 - 4 



1 1 

< ~. -TT < 



G' a (x) 



> 



1 



9f{k + iy 



while on J , ^>JF) 

Letting Q = [f j=0 {Ij ,e }, and A^ n) = sup 7 
equation (JHJ for the maps G a : 



< | for all a. 



(GS)' 



, we can obtain the analogue of 



Var (Pg a <p) (x) < A™ Var ip + ^ (n + 2)A,[,™ ) sup M , 

/ (") eS („ ) V 

and similarly to 0, we can choose h such that ^2 i>h h < 2 ""- 2 ' and tne set °^ 
intervals with bounded itineraries 

G(n) ={/W = ((j ,fc ,eo),...,0™-i,^-i,£„-i)) € Q" | 

max(jo, ■ ■ ■ , jn-i) < h, max(fc , • ■ • , fc n -i) < M 



Again we can define a function cr : G(n) —* G(n) that maps every cylinder 1^ 



(n) 



(O'o,fco,£o), • • (jn-1, k n -l, £n-l)) to 7^ = (G?0j *0» £ o)j • • • > (j'n-1 > i as 

follows: 



a. If {j l ,h,e i ) = (j, jmin,+), j < r - 1 for some i, then (j'^k'^e'^ = (j,j min + 

b. If for some i, (j l ,k l ,e l ) = (r,k,s) with (fe,e) ^ (j min , +), (j mi n + 1,+), then 
0'i,* , i,e / i) = (r-l,A,e); 

c. If (ji,ki,Si) G {(r, j m in, +), (r, j min + 1, +), (r - 1, imin, +)}, then 
ti'i, K, £ i) = { r -^jmm + l,+); 

d. Otherwise, (j ■,&■,£■) = (ji,ki,£i). 

With this definition, the cylinders in a(G(n)) are all full, because as we have seen 
in equation (|ll|l . for < i < r — 1, 



7j((2, -),..., (2, 



U i 



(fc,e),fc>3 



Then V/| n) G cr(G(n)), 



1 < m(& ] ) sup |(G2)'| = m{A n >)(9h*) n m(7i n; ) 

<x(G(n)) 



r (n)x 



> 



1 1 



<5„ (9/i 4 )" ' 
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which doesn't depend on a. Again we need to estimate the supremum over 
a(G(n)) of the sums ^ > ea ch of which is the product of n terms X[, 



that correspond to one of the cases a),b), c) d) we listed previously: 

• In the case a), A- = Aj min + A^- mln+ < ^ . + < | (observe that for 
a < V2 - 1, j min > 3). 



• In the case b), X' t = A* + A^ < jj-^ yj^+r^- ~r jf+W 

• In the case c), AJ = A*-"- + A^ + A^"> +1 + A^ +1 

• In the case d), X' { < A = j. 

Then A' < A = ^, and as in equation l|12J) . we find for a < v^, 



< i when a < V2\ 



A" 



J2 ( A^ sup M ] < A' V sup \<p\ < A™ Var y> + — ||^|| 



4"'eG(n) 



4"'6cr(G(n)) 7 « 



For the sum over intervals with unbounded itineraries we proceed in a similar way 
to ljT3j> : 



n-l / 

E a<"»<EE 

v 



i>/i 2=0 



E 



>fco(>?) ,/c„_i(r;) 
A io(r?) '" A J,-iW" 



Ji(»7)=*+1= 
max(j (77),...,j„-i(?7)) 



+ 



E 



A ioW '"ViW 



ki(rt)=i= 
max(J;o(i)),...,t„-i(i))) 



< 



EEi ^ £ a<* 



y i>h 2=0 y z*- e eQ 
(This expression is redundant, but sufficient for our purpose.) Observe that 



oo oo 



E a^<2EE 



/f e G<2 



j=0 fe=3 



(j+2)2(fc-l)2 



< 



< 8, and so 



E A(")<^ln2^<nA« 



j>/i 



Then we can prove relation (|14(l and complete our argument exactly like in Lemma 
3. Notice that all the constants involved are uniform in a. 



To prove that the densities ip a of v a are uniformly bounded from below, we use a 
bounded distortion argument. We follow the same outline as in Appendix l5.il but 
with the advantage that in this case the derivatives are uniformly bounded from 
above. 



l(i 



Since T a satisfies Adler's condition 



t" 



(T' a ) 2 



< K (here K = 2), then there exists K' 



independent of n and of a such that Vn > 0, 



TO" 
WsW 



Then Vx, y belonging to the same cylinder I-' £ of rank 1 of G, 



< K' (see QH, Lemma 10). 



G' a {x) 



x-y 



< 36 2 



G' a (v) 

GUO 



G'^(0(G a (x) - G a (y)) 



< 



log 



(G n J(y) 



(GS)'(x) 
< 



n-l 
i=0 



(GL(0) 2 



G' a (y)G' a (v) 

\G a (x) - G a (y)\ < K" | G a (x) - G a (y)\ , and 



G' a (G l a (x)) 



<K"Y,K +1 (y)-Gl +1 (x)\ < 



i=l ^ ' i=0 \ 



ay- 


(G n J{y) 




(G n a )'(x) 



<c 1 



where we remark that C\ does not depend on a. Letting W v : G£(4 n) ) -» 4'° be 
the local inverses of G™, for every full cylinder 4 £ p( n ) and for every measurable 
set B, 



J \{Gl)'{y)\dy m(W v (B)) sup \(Gg)'(y)\ 

m(B) w v {B) ^ yei^> m{W n {B)) 

S oi- 



m{I a ) J \{G n J{x)\dx 

An) 



< 



m(I< B >) inf |(G S )'(z)| 



m(/( n) ) 



m(W,(B)) > m (B)^-L (18) 

Finally, we can show that the measure of the union S n of all full cylinders of 
rank n is strictly greater than 0. In fact we have the following characterization: 
4™' € Q*™-* is not full it has an initial segment of the orbit (with respect 
to G a ) of one of the endpoints a and a — 1 as its final segment. That is, if 
a = (ai, 02, 03, . . .) and a — 1 = (i>i, 62, 63, . . .), then there exists 1 < k < n such 



that /J, = (wi, . 



r(n) 



,,afe) or /, 



(n) 



c ,&i, . . . A). To prove 



this, observe that if 1^ doesn't contain any initial segment of (01,02,03, . . .) or 
(61, 62, 63, . . .), it is clearly full, and if every such segment (a\, . . . , a k ) or (61, ... , b k ) 
is followed by Wfc+i 7^ ctfc+i or respectively, then it is either full or empty 

because G™ is monotone on each cylinder. Then 



v a (S%)<v a [{jG-J n - k \a u ...,a k ) )+v 0l |J (6 X , 



A) < 



< (^a(0l; • • • j Ofc) + "a(&li ■ ■ • - h)) 



k=l 



since ^ Q is G Q -invariant. We have already shown that v a is bounded from below, 

and so u a (ai, . . . ,a k ) + v a {b\, ...,b k )< C'(m(ai, . . . ,a k ) + m(bi, . . -A))- 

In order to prove that v a (S%) < 1, we take advantage of the fact that the cylinders 
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containing the endpoints become arbitrarily small when a approaches 0. Recall 
that (oi) = (jmin) = ([£ + 1 - a\), and consequently inf( 0l ) \G' a {x)\ > (j m i n - l) 2 , 
and since inf/ Q |G„(x)| > 4, from Lagrange's theorem we get 

1 

m(ai,...,a k ) < 



^-Himin-l) 2 

Since j m i n — ► oo as a — ► 0, we can choose a such that Va < a, m(ai, . . . , afc) < j^qt- 

Similarly, recall from Remark^that for v r+ i < a < v r , where v r = — , we 

have (b\) = ((2, — ), . . . , (2, — ), (k, e)) for some k > 3, and recalling that T^(a — 1) = 
■> / 

r 

(i+l)a-l n j 

- — : — ^ , we hnd 

inf |G' Q (x)| = inf g Jf^yl > Jj^Tjy ft (1 I (? ; + i )a) 2 ^ (73^)2 

But a > v r+ i => < a 2 + a 1 — ra < "i"!^^ < 3a, and so by taking a 
small enough we can ensure that Va < a, inf(6 x ) |G^,(x)| > 4C" and consequently 
m(bi, . . . A) < ji^r Vfc. 

Then for a small enough, m(S%) < -§r J2k=i W - ^ v a{S n ) < § v a {S n ) > 
| => rn(S n ) > Ua ^ r n ^ > — 1^. Taking the sum over all full cylinders 1^"' in Q18)). we 
find that for all measurable B C 7 Q , 

m(Gfr > ^ n 5„) > H^MM > |M 

Now recall that the density of is equal almost everywhere to the limit of the 
Cesaro sums linin^oo i 2iLo -Pfj 1) an d so for a < a, 

n— 1 n— 1 

vJB)= lim - V / ldx = lim - Vm(G- n (B)) 

n^oo n / a n— >oo 71 ^— ' 

and consequently we have v a (B) > V B. □ 

We can finally conclude the proof of Proposition^] The following properties hold: 



G(a) — > 00 io/jen a — > 0. In fact when a is small, G < ^p 1 < Go for some 
Go, and 

r r 1 1 r 



G(a) ^ v G(a) 

fc=0 fc=0 v ; n>fe v ; k=0 

1 T 1 / - 1 

CoC ( Q; ) ^ G G(a) fe + 1 



- (r + l)a\ > 



7T7-- ( l°g ( ) 1 ) df) 



GoG(a) 

since r < — < r + 1. Therefore the normalization constant C(a) > 



oo when a — > 0. 
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Finally, V-L&, k > finite, fi a (Lk) — » w/ien a — > 0. In fact we have 



v a {L.j) C 



j>k 



C(a) ~ C(a) 



Co 
C(a) 



1 1 c fc I < 



Cn 1 



C(a) k 



~ -0 1 



Consider now the translated versions A a $ of the T Q with respect to a = 0, and 
let Cj = Cj — a be the translated versions of the Cj (we omit the dependence 
on a for simplicity). Then we have p, a ((ck,0]) — > for all finite fc. Let / E 
C°°([— 1,0]) be a test function: we want to show that Ve > 0, 3a! such that 

Va < a', J_- L f(x)dp, a -f(-l) 

thatV|x-l| <6, \f(x)-f(-l) 
a such that jl a ((ck,0}) < e, 



< e. Since / is uniformly continuous, 36 such 

< £. Choose k so that Ck < —1 + 6. Then for all 



(f(x)-f(-l))dfl a 



< 



\f(x)-f(-l)\dfl a + / \f(x)\dfl a + 



+ / |/(-l)|dAa<e + e(||/IL + l/(-l)l) 

J Ck 



□ 



3 Numerical results 

In this section we collect our numerical results on the entropy of Japanese continued 
fractions. We already know that the function a — * h(T a ) is continuous in (0, 1] and 
that in the case a > y/2 — 1 the entropy has been computed exactly by Nakada ^U] 
and Marmi, Moussa, Cassa For values of a in the interval (0, — 1] we have 
numerically computed the entropy of the maps applying Birkhoff 's ergodic theorem 
and replacing the integral h(T a ) — —2 J , log |x| p a (x)dx in Rohlin's formula with 
the Birkhoff averages 

2 

h(a,n,x) = Vlog|T^(a;)| 

n * — ' 

j=o 

which converge to h(T a ) for almost all choices of x E (a — 1, a). In order to get rid 
of the dependence on the choice of an initial condition we have computed h(a,n,Xk) 
for a large number TV of uniformly distributed values of Xk E (a — 1, a), k = 1, . . . N, 
and we have taken the average on all the results: 

1 N 

h(a, n, N) = — ^ h ( a > n > x k) ■ 
fc=i 

Unsurprisingly, it turns out that the values h(a, n, Xk) are normally distributed 
around their average h(a,n,N) (see Figure EJ- We have also computed the stan- 
dard deviations of the normal distributions for values of n from 500 to 350000 (see 

1 The reader might be wondering whether the estimates of the densities of T a in Paragraph 12.21 
and the continuity of the entropy might be derived directly from Lemma |F] This would follow 
from equation 1191 if we had a suitable lower bound for when a varies; but we haven't been 
able to provide such a bound except for small a. As for the continuity of the entropy, the fact 
that h(T a ) and h(G a ) are related by the Generalized Abramov Formula 1191 suggests that proving 
the continuity of h(G a ) might be a valid alternative approach; however, taking expansivity into 
account, we believe that the estimates necessary to prove L 1 -continuity of the invariant densities 
of G a (as in Appendix 15. 31 would be far more taxing than for T a . 
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Figure 2: The dependence on n of the standard deviation of the normally distributed 
h(^,n, Xk) where n ranges from 500 to 350000 and N = 100. 



300 



250 



200 



150 



100 



50 



3.2 



3.3 



3.4 



3.5 



3 . 6 



Figure 3: The distribution of h(^, 1000, x^j for 10000 random initial conditions. 
The average /i(|,n, AT) = 3.41711 must be compared to the exact value h(Ti) = 

3.418315971... 
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Figure 4: The entropy of the map T a at 4080 uniformly distributed values of a from 
to 0.42. The estimated error is less than 2 • 10~ 4 . 
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Figure 5: The entropy of the map T a at 1314 uniformly distributed values of a from 
0.29 to 0.30. The estimated error is less than 1 • 10~ 4 . 
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Figure 6: The entropy of the map T a at 1600 uniformly distributed values of a from 
0.265 to 0.281. The estimated error is less than 1.5 • 10~ 4 . 
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Figure 7: The entropy of the map T a at 989 uniformly distributed values of a from 
0.278 to 0.281. The estimated error is less than 4 • 10" 5 . 



22 



2 . C 2 5 



Figure 8: The entropy of the map T a at 1799 uniformly distributed values of a from 
0.09 to 0.11. The estimated error is less than 2.5 • 10 -4 . 



Figure[3J|: a least squares fit suggests that they decay as l/\/n ( we refer to A. Broisc 
0] for a general treatment of Central Limit Theorems that may apply also to our 
maps). 

In Figure 01 we see a graph of h(a, 10 4 , N) at 4080 uniformly distributed random 
values of a in the interval (0, V2 — 1): the values of N range from 10 5 to 4 • 10 5 
increasing as a decreases so as to keep the standard deviation approximately con- 
stant. The estimated error for the entropy is less than 2 • 10 -4 . 
As a — ► the entropy decreases (although non monotonically, see below) and the 
graph exhibits a quite rich self-similar structure that we have just started to in- 
vestigate: for example the entropy seems to be independent of a as a varies in the 
intervals whose endpoints have Gauss continued fraction expansions of the form 
[0, n, n — 1, 1J and [0,n] respectively 2 , and to depend linearly on a in the intervals 
([0,n], [0, n — 1, 1]). Compare with Figure 113 where h(a, 10 4 ,4 • 10 5 ) is computed 
at 1600 values of a £ (0.264,0.281) and with Figure |S] where ft (a, 10 4 ,2 • 10 5 ) is 
computed at 1799 values of a e (0.09,0.11). 

FigureElis a graph of h(a, 10 4 , 4 • 10 5 ) at 1314 uniformly distributed random values 
of a in the interval (0.29,0.3): here the non-monotone character of the function 
a i— » h(T a ) is quite evident. A magnification of Figure corresponding to values 
a 6 (0.278,0.281), showed in Figure[7| suggests that the same phenomenon occurs 
at the end of each of the plateaux exhibited in Figure 0| 

2 We recall that 

[0;ni,n 2 , ■■■] = 



and that the overline indicates the periodic part of the expansion. 
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4 Natural extension for a = - 



In the case a € (0, \/2— 1], the structure of the domain D a of the natural extension 
for T a seems to be much more intricate than for a > \pl — 1 . Here we find the exact 
expression for D a and the invariant density of T a when a £ € N}. 

4.1 The by-excess continued fraction map 




Figure 9: Graph of the map M 



Before stating our main theorem, we introduce some notations. In the following 
paragraphs we will often refer to the by-excess continued fraction expansion of a 
number, that is the expansion related to the map Mo (a;) = — ^ + [ ^ + l] , Mo : 
[0, 1] — > [0, 1]. To simplify notations, we will omit the minus signs and use brackets: 

(a ,ai,a 2 ,...) = , a t e {2, 3, 4, . . .} 



a 



ai 



a 2 

We will denote a non-integer remainder x > 1 by a semicolon: 

(a ,ai, ...,a n ;x) = , a, e {2,3,4, . . .} 

a 



1 

a n 

x 
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We also recall that the by-excess expansion of any real number y G (0, 1) is infinite, 
and that 

y = (a 1 ,a 2 , a 3 , . . .) G Q => 3i s. t. Vj > i, cij = 2 
4.2 Reflection rules 

We begin by making some preliminary observations on the relation between the 
symbolic dynamics of the map Mo and the reflection map x <— > f — x on [0, 1 ] , which 
reveal a sort of "duality" between the digit 2 and the digits greater than 2, and will 
prove very useful to construct a "dual" fibred system for T a in the sense of Schweiger 

E2 

Let x = (01,02,03,...) G [0, 1]. We would like to determine the by-excess continued 
fraction expansion of 1 — x. Since the general solution to this problem turns out 
to be quite complicated, we will only describe a single step of the algorithm, that 
is, we will suppose to have computed the first i digits of the expansion and the 
remainder: 

1 - x = l — , z G [0, 1) 



1 



< - (1 - ^) 
z = {hi,h 2 , h 3 , ■■■}, hi>2 

We want to determine the first digit of the remainder 1 — z. For reasons that will 
become clear later, we will treat any sequence of the kind 

2,2,. ..,2 



as a single digit. 

We will make use of the following well-known identity (see for example that can 
be easily proved by induction on n: 

(20) 




There are three separate cases to consider: 

• If hi, hi > 3, then from the identity (|20|l with n = hi and 

(u 1 ^ 1 1 

y - 1 = - \h 2 - 



ha — ... I y 



h 3 - 
we get 

1 - (hi, h 2) h 3 , . . .) = ( 2, . . . , 2; 2 + (h 2 - 1, h 3 , ...)) = 

hi -2 

= (2,...,2;3- (1- (h 2 -l,h 3 ,...))) 

fti-2 



25 



We sum up our observations in the following 



Rule 1. If hx,h 2 > 3, 

l-(hi,h 2 ,h 3 ,...) = (2,. ..,2,3; 



(l-(h 2 -l,h 3 ,...)) 

hi -2 



If z = (hi, 2, . . . , 2, h 3 , . . .) with hi, h 3 > 3, then 



l-z = ( 2,...,2;2 1 



l-<2,...,2,h 3) 

n-l 



We want to use the identity (J2HJ, with 



n-l 



1 1 



y l-(2,...,2,/i 3 ,...) 

n-l 

Observe that 

1 



l-(2,...,2> 



3, 



n+ (h a - l,hi, ...) 

1 



l-<2,...,2,fc 3) ...) 

n-l 



= n + l-(l-(/i 3 -l>4,...)) 



In conclusion, we find 



Rule 2. If hi,h 3 > 3, 
1 - (hi,2,...,2,hs,hi,...) = (2,...,2,n + 3 ' 



1 - (/l 3 - 1, 
/ii-2 



If z = (2, . . . , 2, /12, . . .), /i2 > 3, then using again the identity (121 III with 



' ' (h 2 -l,h 3 ,...) 



(h 2 ,h 3 ,..y y-1 
2G 



wc find 



1- (2,...,2,/i 2 ,/i 3 ,...) 



1 



1 

n+l + (h 2 -l,h 3 ,...) 



n + 2-(l-</i 2 -l,/i 3 ,...» 



Rule 3. If h 2 > 3, 

1- (2,...,2,h 2 ,h 3 ,...) = (n + 2; 



1 



l-^-l,^,...) 



Notice that we have taken into consideration all the possible cases. Also remark 
that Rule 1 and Rule 2 guarantee that in the new digits h! i a sequence of twos is 
never followed by another. 

Let a. = i, for a fixed r > 3. Observe that T a (a) = 0, and 

TZ(a-l)= ~( r ~'~ 1 ) < for* = 0,...,r-2 

r - i 

Let /3 be the fixed point for M corresponding to the branch r + 1 , and £ = : 



/3 = !i±WpIgH j = <r + 1 , r + 1 , r + 1 , r+1 ,... ) 



2 
2 



'-1 + ^^ + 1)2-4 



= (r,r + l,r + l,r + 1, . . .) 



(21) 



Then 



l-/3 = <2,... ,2,3,2,. ..,2,3), 1 - £ = (2, . . . , 2, 3) 



r-l 



r-2 



r-2 



(22) 



4.3 Domain of the natural extension 

Let n > 1, and define 



H n = { {hi,h 2 ,...,h n ) 



h! e {2, (2,2),..., (2, 2,..., 2)} U {3, 4,..., r}, 



r-l 



/i 2 , • • • , /i„ € {2, (2, 2), . . . , (2, 2, . . . , 2)} U {3, 4, . . . , r, r + 1}, 



and such that hi = (2, . . . , 2) > 3 
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H„ 



(hi, h 2 , . . . , h n -i) 



h u h 2 ,...,h n E {2,(2,2),...,(2,2,...,2)}U 



U {3, 4, . . . , r, r + 1}, and such that hi = (2, . . . , 2) > 3 



Moreover, for i = 2, 3, . . . , r — 1 define 



= { (h u h 2 ,...,h n ) 



^e{2,(2,2),...,(2,2,...,2)}U{3,4,...,r+l}, 



h 2 ,...,h n e {2, (2, 2), . . . , (2, 2, . . . , 2)} U {3, 4, . . . , r, r + 1}, 

r-2 

and such that hi = (2, . . . , 2) =>■ > 3 

Also define 

£+ = {(/ll,/l2,...,/ln)etf+|/^>3}, 
H- = {(ftl,/l2,...,ftn)eH- |/* n >3}, 

= { (fti, /i 2 , . . . , ft„) G | /i„ > 3} , i = 2, 3, . . . , r - 1 
Let Vi(x) = denote the inverse branches of M , and 



(2,. ..,2) 



(a;) = (V2 o V 2 o • • • o F 2 )(a;) 



Define 

oo 

B + =\J (J ^oV^o.-o^J^l-^l)), 

™ =1 (/u,/i 2 ,...,/i„)efl+ 

and similarly 

oo 

B-=\J (J (V hl oV h2 o...oV hn )((l-^,l)), 

oo 

B 4 =U U (Vfc 1 °V fca o...oVfc B )((l-£,l)) ) i = 2,...,r-l 

n=1 (fcl,/l2,->hn)6H< 



Finally, let E,B,Dc R 2 be defined as follows: 



i=l 
r-1 



(i-1) 



i + 1' i 



x [o^-^i-o] )U 

1 



r 



xf U 



,0 



xB" U 



x [0, 1 - /3] ) , 
1 



o,- 



D = E\B 
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Remark that we have omitted the dependence on r of the sets B + , B , B l , E,D for 
simplicity of notation. 





Figure 10: A computer simulation for the domain D when r = 5 



Theorem 2 (Natural extension for a = j). Let a = - , r > 3 be fixed, and let 
DcM 2 be defined as in Paragraph \4-3\ Let k(x) = [| ^ + 1 — a] , and 

T a (x,y) = \ T a {x), . — -r--) (23) 
V k(x) +sign(x)yj 

Then T a : D — * D is well defined, one-to-one and onto, and it preserves the density 
K a {x, y) = ex; ( xy +iyi , where C a = J D j^p^r dxdy. In other words, T a : D -> D 
is a natural extension for T a . 

Here the reader should remark that the domain D and the function k also depend 
on a. In the following paragraphs, however, we will write T instead of T a for the 
sake of simplicity. 

To prove Theorem |2 we shall need the following two lemmas: 

Lemma 6. Let z = (h\, hi, ■ ■ ■ , h n ; y) , where y > 2 is a real number and n > 1. 
Then 1 — z is of the form (h'^ h' 2 , ■ ■ ■ , h' m \ 1 _ 1 ^ y _ 1 ^ ) V and 

(h u h 2 , . . . , h n ) G H~ =► {h! x ,h' 2 , h' m ) G H+, 
{h x ,h 2 , ...,hn)€H+=> (K,h' 2 , h' m ) G H~ 
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Lemma 7. 

B + U (l - B~) = [f, 1 - /3] (mod 0) (24) 
and i/ieir union is disjoint. 

Proof of Lemma f5l Suppose that (/ii, hi, - ■ ■ , h n ) £ H~. From the application 
of the Rules 1-3, it is straightforward to check that after a suitable number of steps 
in the algorithm we will obtain a remainder of the form — ^-i — ^ > 1. We need 
to verify that at each step of the reflection algorithm described in Paragraph 14.21 
the newly introduced digits in the by-excess expansion are in accordance with the 
definition of if+. We will consider separately the first step and the ensuing ones. In 
the first step, we will have hi € {3, . . . , r, r + 1} or hi € {2, (2, 2), . . . , (2, 2, . . . , 2)}. 



If hi > 3, hi > 3, applying Rule 1 we get 



r-2 



l-(hi,h 2 ,h 3 ,...) = 1^2, 3; l _ {h2 \ M _ ) ) (a) 
where hi — 2 < i — 1. 

If hi > 3, h% = (2, 2, ... ,2), n < r - 2, using Rule 2 we find 



1-^1,^2,^3,...) = (2,..., 2,71 + 3;- l — ) (b) 

v hi-2 ' 

where < hi — 2 < r — l,n + 3 < r + 1. 

Lastly, for hi € (2, 2, . . . , 2), n < r — 2, h% > 3, we have 



i - (2_2, h2 , h3 , ...) = („+ 2; rz^r^y ) ^ 

n 

where n + 2 < r as needed. In all three cases we found an admissible initial segment 
for H+. 

The subsequent steps can be treated in a similar way, although we have to take 
into account the ways in which the remainder (fti+i, /ij+2i • • •) from the original 
sequence has been modified by the reflection rules. More precisely: if h i+ i > 3 it 
will be replaced by hi + i — 1 £ {2, 3, . . . , r}; thus when hi+i — 1 > 3, applying Rules 
1 and 2, we will find 

(2,. ..,2) 



as the next digit, with 1 < hi+i — 3 < r — 2, which is admissible for if+. Moreover, 
when hi + i — 1 = 2 and /ij + 2 is a sequence of twos they will be considered as a single 
digit, and it is possible to obtain the sequence 

(2___2) 

r-l 
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which gives the new digit r + 1 when we apply Rule 3. We have thus completed the 
proof for (hi,h,2, h n ) £ H~. 

When switching the roles of and H~, we can follow the same basic outline. 
We briefly list the few differences that the reader can easily check for himself: if 
(hi, hi, ...,h n )e H+, 



• in (a) and (6), we find hi < r => hi — 2 < r — 2 

• in (c) , n < r — l=>rt + 2<r + l 



and so the reflected sequence is in accordance with the definition of H n . □ 

Before moving on to the next Lemma, we make a few observations. 

First of all, notice that since the inverse branches V; : x i— > J— of Mn are all non- 

' L l—X u 

decreasing functions, from the by-excess expansions of a sequence of reals we can 
obtain full knowledge of their ordering. In fact, 

(hi,h 2) ...,h n ,...) < (h' x ,h' 2 ,...,h' n ,...) 

t (25) 
3i > 1 s. t. Vj < i, hj — h'j and hi > h[ 

Recalling the expansions of /3, 1 — f3, £, 1 — £ from equations (|21f) and Q22)). it follows 
that S~ C [/?, 1 — f] and _B + C [£, 1 — /?], and moreover these are the minimal 
intervals containing B + and B~ : for example, the sequence 

(V r o V r+ i o V'r+i o • ■ • o V r+ i)(x), x G (1 - £, 1), 

goes arbitrarily close to £ as the number of pre-images grows. 

We also observe that if x £ (1 — £, 1), its by-excess expansion must be of the form 

x = (2,2,...,2,h r ,h r+ i,...), h r >2 



Proof of Lemma^ We first want to prove that B + and 1 — B~ arc disjoint. Let 
x £ B~ ; then th 
I. Observe that 



xeB~; then there exists I > 1 such that M l Q (x) £ (l-£, 1), M$(x) £ l-£] Y? < 




Equivalently, for some i > 1 we have x = (/ii, h%, . . . , hi, 2, . . . , 2, . . .), where 

»>r-l, /i, > 3, (hi,h2,...,hi) £ H^, (hi, h 2 , . . . , € i/^lx 
Then from Lemma El we get 

1 " 3; = (/l ' 1 "-" /i: " ; i-(^-l, 1 2,...,2,...) ) ' 
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with (h^, . . . , h' m ) G and applying Rule 2 (or Rule 3 if hi = 3), we find 
1 - x = (h'i,. .. ,h' m ,2, .. .,2,n + 3;z\ , n + 3 > r + 2, < /i* - 3 < r - 2 

^ hi-3 ' 

Observe that (h[, . . . , h' m , 2, . . . , 2) G (or to H+ if h* - 3 = 0), but clearly 

hi-3 

(/li, . . . , /ij„, 2, . . . , 2, n + 3) does not belong to B + because it contains the forbidden 

hi-3 

digit n + 3. Since none of the iterates of 1 — x up to that point belongs to (1 — £, 1), 
we find that 1 — x £ B + . 

Next we want to show that B+ U (1 - B~) = (£, 1 - /?). 

Let a; = (hi, hi, . . .} G (£, 1 — /3) \ £? + . We must prove that for almost every such x 
we have 1 — x G We have to consider two cases: 

1. Vn > 1, (fti, . . . , h n ) G and so none of the iterates M^ 1 (x) belongs to 
(1-&1) 

2. For some i, the by-excess expansion of x contains a forbidden digit hf. either 
hi = (2, . . . , 2), n > r or hi > r + 1 when i = 1, or /ij = (2, . . . , 2), n > r — 1 

n n 

or /i j > r + 2 when i > 1 . 

However, observe that since the first condition entails in particular that all the 
elements hi in the by-excess expansion of x should be bounded, it is satisfied only 
for a set of Lebesgue measure 0, and therefore it is negligible for our purposes 
(equivalently, recall that Mo is ergodic). 

Next, observe that x < 1 — (3 implies that the digit 2 cannot appear r consecutive 
times in the initial segment of the by-excess expansion of x, and x > £ implies 
hi < r. Let i be the minimum integer such that Vj < i, (hi, . . . ,hj) G Hj~ 
and (hi, . . . ,hi) £ (we have just seen that i > 1). Then hi cannot be of the 
form (2, ... ,2), n > r — 1 because then (hi, h i+ i, . . .) > 1 — £ and x would belong 

n 

to B + . The only case left to consider is then hi > r + 2. Equivalently, one of 
the iterates M i ~ k , k > of x is of the form (r + 1, . . . , r + 1, r + 2, . . .) < (3. 

k 

Applying Lemma 1 with n = i — fc — 1 > 1, - = ( r + 1, . . . , r + 1, r + 2, . . . ), 

y \y ^ , 

k 

we get 1 - x = (h[, . . . , h' m ; p^p^ , (hi, . . . , h' m ) G ff". Now observe that 
7+T^3 ^^-l = r~/3=i. Then 2/ -l>i-l>i^l-^ T >l-e Now 
if h' m > 3, we have (h[, . . . , h' m ) G H~ and 1 — x G But if /i^ = (2, . . . , 2), we 



have > 3 and i-i/\ y -i) / 1S stm greater than 1 — £, and again 1 — x G f? 

(observe that m > 1, otherwise 1 — .t = //i^; \ > 1 — /?). □ 
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4.4 Proof of Theorem 



First of all, we observe that Lemma 2 implies that T is one-to-one on D. In fact, 
suppose that T(x\, y\) = T{x2,y2)- Since y-i € [0, 1], we must have k(x2) £ {k(x\) — 
l,*(xi),fe(a;i) + l}. 

• If k(xi) = k(x2) and sign(xi) = sign^), then obviously x\ = X2,y\ = J/2- 

• If k(xi) = k{x2) and sign(xi) = — sign(x2), we find y\ = —y2, which is 
possible only for {yi — y 2 — 0}, a negligible set. 

• Lastly, if x% > 0,X2 < and k(x2) = k(xi) + 1, we get y% = 1 — y\. But 
(ari.yi) e D => Vl _e [0,£] U ([£, 1 - 0\ \ B+) => y 2 e B~ U (1 - 1) 
(^2,2/2) ^ -D- Thus T is one-to-one (mod 0). 

Then we can write T(L> \ B) = T(D) \ T(B). Now it is quite straightforward to 
check that T(D) = D. In fact, recalling that 



{x > I k(x) = n} 
{x > I k(x) = r} ■ 
{x < I k(x) = n} 
{x < I fc(i) = 2} : 



1 



1 



n + a' n — 1 + a 
1 



n > r 



r + a' 



■ a 



1 



n > r 
1 



n — 1 + a n + a 
a — 1. 



2 + a 



n > 2 



we find 



(i-1) 



(i-1) (i-2) 



x([0,Mt\l-Z)}\B i )) = 
1 



i- 1 



\B l 



i = 2, 



1, (a) 



T 



2' 2 



([0,1-£]\£T) = [0,a] x 



-,1-/3 
2' M 



\S + , (b) 



1 



1 



n — 1 + a n + a 

= [a — 1, a] x 



x ([0,l-fl\B-)) = 



n n — 1 + £ 



\B-\, n = 3,...,r (c) 



Here we observe that B + U 



1 1 

r ' 2+5 



= B" U 



2, 3, . . . , r — 1. Also remark that the rectangles 



1 1 

r> 2+| 



= B % U 



r-1 ' 



1 1 
r ' 2+5 

1 1 
2+5' 2 



for i 
a n ( 1 [a — 
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1-/3 











M„(l-£) 










































1 


















a 


b 


c 


d 


e 


/ 


9 



1 ]_ 

2 2+ct 



1 



1 1 

r-\-a r 



Figure 11: A simplified diagram showing the blocks (a)-(g) in the domain 



l-g 



T(a) 



T(b) 





i 






T(c) 






i 

T+( 


T(d) 


T(d),T(g) 


T(f),T(e) 


1 



Figure 12: A simplified diagram showing the images with respect to T of the blocks 
(a)-(g) 
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1, a] x 



1 i_ 



1 



for n = 3, . . . , r both belong to B. 



1 



r + a ' r + 1 + a 

\a- 1,01 x 



([o, i - e] \ s- 

1 I 



r + 1' r + £ 
U I [0, a] x 



n£>J I u 
i l 



r+ 1 r + C 



(Here we wanted to highlight the fact that B + n 



l l 

r+l ' r+£ 



= 0.) 



(d) 



1 



1 



n — I + a n + a 

= [a — 1, a] x 



x ([o,i-e]\s-)) 



1 1 



n n — 1 + £ 



\V„(B-) , n>r + 2 (e) 



1 



1 



= fa — 1, a] X 



x([0,l-/?]\W) 



1 1 



n — (3 ' rt — 1 



, n>r + l (f) 



where we set V+{x) = ^ 



T 



1 



7- + a ' 



x ([0, l-0\\ B+) 

= [0, a] x 

To conclude the proof observe that 

B+ U (1 - B~) = [£, 1 - (3) V+(B+) = 



1 1 

r + 1 — (3 ' r 



(g) 



r + 1 - /3' r + f_ 



which together with (|dj proves that T is onto. 

Finally, the fact that K(x,y) is invariant for T can be easily checked through the 
change of variables formula: we observe that the determinant of the Jacobian for 
T is respectively x 2 (k ^) +y )2 when x > and x 2^)_ y y when x < 0. Then for any 
A C D, if we put A+=An{i>0} and A~ = A n {a; < 0}, we have 

1 



/ K(x,y)dxdy = — ( [ 

JT(A) L-a 



A + u 2 (l/u + v) 



rdudv- 



+ 



A- U 2 (-l/u- 



dudv 



A + (l+uv) 2 J A - (1 + uv) 



dudv 
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4.5 Invariant densities and entropy for a = - 

Since 7Ti o T a = T a o ■k\ 1 where ~K\ is simply the projection on the first coordinate, 
the invariant density for T a is obtained by integrating K a (x,y) with respect to the 
second coordinate. Given a sequence (hi, h 2 , ■ ■ ■ , h„), define 

a(hi, h 2 , • ■ ■ , h„) = -, r- > 1 

^hi, h 2 , . . . , h n ; izj ) 

b(h 1 ,h 2 , h n ) = 77 — — — > 1 

(hi,h 2 , . ..,h„ - 1) 

Let 

+ ^1 (/u... .A^)6i?+ V x + 5 ( /l i'---' /l ») x + aQi-i, . . . ,h n ) ) ' 

tpitx) = V V f - - 

^1 (/,!,. V a: + 6 (^i»"-> ft n) x + a(hi,...,h„) 

for i = 2, . . . , r — 1, and observe that 

dy 



a (1 + xy) 2 x+\ x + ± 
It follows that, for a suitable normalization constant c Q , 

p° = = 7- f £ ( xr-^,- n^i (a;) ( T 1 1 1 " ^ (a;) 

+X[_ 1 ,o](*) (^^"lM*)) +X[o,*](*) 
is an invariant density for T a . 

Remark 2. Even in the case a = - the domain of the natural extension seems 

r 

too complicated to allow for a direct computation of the entropy. However, as 
far as Corollary ^ is concerned, it is probably possible to prove a much stronger 
result. In fact Nakada jTH] showed that in the case of | < a < 1, the integral 
—2 j a _ 1 log |x| f D , ■. K{x, y)dydx (where D a (x) are the vertical sections of the do- 
main of the natural extension) is constant and equal to We conjecture that the 
same should be true for < a < h. 



5 Appendix 

In this section we collect the proofs of some lemmas that were used in the main 
part of the article. 
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5.1 Bounded Distortion 

Proof of Proposition^ Observe that 3k > such that VJ| G V, Vx, y e JJ, 

T' a {x) 



<k\T a {x)-T a {y)\ 



In fact, if x, y € then 



T' a {x) 



T' a {y) 



\T a {x)-T a {y)\ 



x 



\xy\ 
\x - y\ 



< 



\x + y\ <4 



Let n > 1, 4 n) £ V {n \ x,ye I v n) . Define A 



sup 



(1 - a) 2 : then 



log 



(TS)'(y) 



^2 log 



i=0 

Tl-1 



n-1 
i=0 



TO)), 

^(^(x)) 



< 



4 



< |T«(y) - T£(x)| < 4]T A< = r 



C 2 (26) 



Then 



CO' fa) 

consider any measurable set B 



< e° 2 = Ci. Let if 1 be a full cylinder: T"(4 n) ) = 7 Q . Now 



m(B) Vr,(B) 



J \{T2)'{y)\dy m(V v (B)) sup \{T^)'{y)\ 



< 



I \(TS)'(x)\dx ~ m (jW) inf |(T»)'(x)| 



m(VUg)) 
m(4 n) ) 



m{V v {B))>m{B)^-^-, (27) 



which concludes the proof. 



□ 



5.2 Exactness 

To prove the exactness of the T a , a S (0, we follow the same argument of H. 
Nakada f |1U|. Theorem 2). The crucial property we need in order to prove Lemma 
□ is 

Proposition 5. The family of the cylinder sets 4™' = . . . ,u> n ) € J>( n ~> such 
that T™(4 ) = I a generates the Borel sets. 

(Here we write Ui — (ji,£i) for brevity). 
Proof of Proposition^ Consider the sets 

E n = {(wi, ... ,0J n ) | T a (w\) ^ I a ,T 2 (ui,U 2 ) 7^I a ,-- .,T£(bJi, . . . ,w n ) ^ I a } 
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and let M n = m 
to T a : 




Ijj ) . Consider the orbits of the endpoints with respect 



a = (ffli,o 2 , a 3 , . . .), a - 1 = (&i, 6 2 , ■ ■ ■) 
Then E t = {(ai), (61)}, and 

£„={(wi,...,w n )e :P (n) I (u> 2 , u> n ) € S„_i and k>i = a x or bi\ 

U {(ai, a 2 , . . . , a„), (&i, 6 2 , . . . , &„)} 

In fact if u>i {ai,6i}, we would have T Q (u;i) = I a ; moreover, if (w 2 , . . . ,u> n ) ^ 
(a 2 ,...,a„), the monotonicity of T a on (ai) implies that either (u; 2 , . . . , u> n ) n 
r a (ai) = 0, or (oj 2 ,. . . ,u) n ) C T a (ai). In this last case T"(ai, w 2) • • • , w„) = 
T^- 1 ^,...,^). So we get 

M„ < ((1 - a) 2 + a 2 )M„_! + m((a u . . . , a„) U (6 X) . . . , &„)), 

and since (1 — a) 2 +a 2 < 1 and m(wi, . . . , «i„) vanishes as n ~ > 00, we have M„ — > 
as n — > 00, that is, E = {x\ Vn, T£(I$, n) (x)) ^ I a } has Lebes gue measure 0, where 
ljj(x) is the cylinder in 7?( n ) containing x. Then, recalling that T a is non-singular, 
m(T- n {E)) is also for all n > 0, and so m {\J n T- n (E)) = 0. That is, for almost 
all x there is a subsequence {n^} such that 7 7 " i (7" < (a;)) = J a for all i 6 N. Then 
for almost all x, VC/ open neighborhood of x we can find n and a full cylinder 
x 6 4" } C t/. □ 

Proof of Lemma [Tl We have just proved that the full cylinders generate the Borcl 
sets. Then a sufficient and necessary condition for exactness, due to Rohlin is 

(n) (n) 

the following: 3C > such that Vn, Virj full cylinder of rank n, VX C / r) , 



We recall that the T a satisfy the bounded distortion property: Then, recalling that 
the density of \x a with respect to the Lebesgue measure is bounded from above and 
from below by constants, we get for some constant C, 



5.3 Continuity 

Proof of LemmafM Since sup |/5 a J < K, Varp Qri < K Vn, we can apply the 
following theorem: 

Helly's Theorem. Let {p n } be a sequence in BV(I) such that: 



MaQg) 
^(4 K) ) 



(28) 



Ma(V,(B)) > - Ma (B)/i a (/(")), 



that is, Rohlin's characterization Q28JI. 



□ 



i. sup \p n \ < K\ Vn, 



2. Var 



rp n < K 2 Vn 
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Then there exists a subsequence p Uk and a function p € BV(I) such that p Uk > p, 

Pn k ~^ P almost everywhere, and 

sup \p\ < K\, Var p < K 2 



Thus we can find a subsequence {pa„ k } converging in the L 1 norm and almost ev- 
erywhere to some function p^ such that sup \poo\ < K, Varpoo < K. We want to 
show that poo = pa'- we observe that it is sufficient to show that p^ is an invariant 
density for A a — A a ^ a — T a , and then use the uniqueness of the invariant density. 
To simplify notations, we will write a k for a„ fe , p k for p an , and A k for A an a . 
Our goal is to show that \/B C 7 a , J XB{A a {x))p oa {x)dx = J XB{x)poo{x)dx. Ob- 
serve that every Xb{%) belongs to L l {I a ) and so can be approximated arbitrarily 
well by compactly supported C 1 functions with respect to the L 1 norm. Then it 
will be sufficient to prove that V(p G C 1 with compact support contained in / a , 



ip (A a (x)) poo(x)dx - ip(x)poo(x)dx 



(29) 



Observe that \ J f{A a {x))p 00 (x)dx — J <p(x)p 00 (x)dx\ < h + h + h, with 
given below: 



h = 
h = 



(p(A a (x))p OCl (x)dx - J tp(A a (x))p k {x)dx 
ip(A k (x))p k (x)dx - (p(x)p OQ (x)dx 



< 



ip(x)p k (x)dx - ip(x)poo(x)dx 



< IMloo \\Pk~ Poo\\ L l 



which vanish as k — > oo. Finally, I2 — J {^(Aa^x)) — ip{A k {x))\ p k {x)dx is bounded 
by K J \ip(A k (x)) — ip(A a (x))\ dx, and we need to show that 



\(p(A k (x)) — ip(A a (x)) \ dx — > when k 



(30) 



Recall that for x € Jj ah = 



-j + a — ctk, and for x G J a 



tt \- ®. — a kl — ^ ct — ctk) , Ak(x) — =n — 

A a (x) =—-—]■ We will exam- 



ine in detail the case afc < a VTc , a; < a — a k ; the other cases can be dealt with in 



a similar way. In this case, < ^-r- 

J ' _ J+ot k J + 

then — 



^ < a - a k , and if j < 



1 _ < a k a 1 < a ^ _ a an( j g0 



JV(fc), 



j - 1 + Qffc 



a - «fc < 



< 



i 



+ a - a k 



(31) 



-T/v(fc) — Uj>Af(fe) a k contains the set in which condition (|31|) isn't satisfied, and 



its measure rn{lM(k)) — Yl 



j=N(k) 



(j-l+a k )(j+a k ) 



vanishes when k — > 00. Given 
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e" > 0, choose k such that m(I N / k \) < e" , and let k > k. Define 



1 _ 1 

+ a — a k , ■ 



j - 1 + a k 



j + a 



' *3 = 



j + a j + a k 



+ a — a k 



when 2 < j < N(k), and £ 2 



a — 1, 



1 



2 + a fe , 

Then we can split the integral ll.>0ll in three parts in the following way: 



la-l 
N(k) 

3=3 V'l 



\<p(A k (x))-<p(Aa(x))\dx< / \ip(A k (x))-(p(A & (x))\dx+ 



N(k) / \ AT(fc) / 

I] (y_|p(A fc (x))-p(i4a(»))|<ia!j + X; f y _ |¥>(4b(a>)) - ¥>(4a(*))l dx 



3=2 



The first integral in this expression is bounded by 2e" WfW^- Moreover, the mea- 
sures of the sets r/J tend uniformly to when k — > oo: 

lei — Qlfc I 

m(r/") < |a - a fc | + , _ u r < Ci(a - a*) 

/ |^(il fc (x)) - ^(i4a(a;))| da; < JV(fe)2 IM^dfa- a fc ) 

Finally m(£J") < p 1 + |a - a k \ < jt when k > k, j < N(k), and for X G £J, 
x < ~-ffE and x-a + a k < therefore 



\A k (x) - A a (x)\ 



x x — a + a k 



a + a k 



< 



< \&-a k \ + - , ° fc| <\a-a k \(l + (3 + lf) 
\x{x - a + a k )\ 



Since <p is C 1 on a compact interval, it is also lipschitzian for some Lipschitz constant 
L v , and 



N{k) 



M A k(x)) - tp(As(x))\ dx<J2 m (Zj~) L v \ A k(x) - A & {x)\ < 

3=2 ]=2 

< C3(1 + ( 2 +1)2) L V \a - a k \ < C 4 N(k) \a - a k \ < C^\a-a k \ 



3=2 

when k is large. This establishes the claim that the third integral vanishes when 
x < a — a k . In the case x > a — a k we have similar estimates: for j < , 1 , we 

have 

1 1 1 

< — h a — a k < — 



j + a j + a k 



j-l + a 
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and wc can define the intervals 



- / 1 1 

l7 = —. \-a-a k , 



, SJ = — -, — h a - a k 

K j — 1 + a j — 1 + a k 



J + a k j-l + a 

We have to(<5+) <C 5 \a- a k \, «i(7 3 + ) < fr, and 

\A k (x) - A & (x)\ < C 7 j 2 \a k - a\ for x £ 7+ 

Finally, wc leave it to the reader to check that the case a < a k can be treated in 
same way. Thus we can conclude that 1)300 holds. 

Therefore we have shown that p^ = p & . This is also true if we extract a converging 
sub-subsequence from any subsequence of p an , and so p an — > p & both in L 1 and 
almost everywhere for n — > 00. This completes the proof of Lemma □ 
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